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PRELIMINARY AMENDMENT 

Sir: 

Please make the following change prior to examination of the above-referenced 
application: 
In the Specification; 

Please amend the following: 

Line 9, page 1, please change "layer" to -layer or hierarchy--. 
Line 2, page 2, please change "unit dimension" to -unit or measure dimension--. 
Line 6, page 2, please change "layer" to -layer or hierarchy ~. 
Line 7, page 2, please change "layer" to -layer or hierarchy ~. 
Line 6, page 3, please change "separated by lines" to -separated by new line 
characters — . 
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Line 14, page 4, please change "summarize" to -aggregate--. 
Line 15, page 4, please change "22461" to -224261--. 
Line 1, page 5, please change "refrigerator" to -PCs-. 

Line 26, page 10, between "the current invention." and "The multidimensional", 
please insert - In the specification of the current application, the term, "layer" is 
interchangeably used with the term, "hierarchy" or "hierarchical" to have the 
substantially identical meaning. Similarly, the terms, "character row conversion" and 
"character string replacement" are interchangeably used in the current application.- 

Line 28, page 10, please change "main memory" to -maua or primary memory--. 

Line 1, page 11, please change both occurrences of "layer" to -layer or 
hierarchy — . 

Line 2, page 11, please change both occurrences of "layer" to -layer or 
hierarchy -. 

Line 24, page 16, please change the second occurrence of "3212" to -3213-. 

Lines 2, page 21, please change "the dimensional layer information unit 41" 
to - dunensional layer information 41-. 

Line 3, page 21, please change "dimensional layer information unit 41" to - 
dimensional layer information 41-. 

Lines 11, page 21, please change "RDB Product Master List" to -Product 
Master Table-. 

Line 1 1, page 21, please change "fourth and the fifth" to -fifth and the sixth-. 
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Line 6, page 22, please change "the layer information is not to be generated from 
the RDB 26" to -the hierarchy rule 42 is not defined that the hierarchical information is 
to be generated from RDB 26-. 

Line 8, page 22, please change "members" to -member--. 

Line 10, page 22, please change "information" to -information of the specified 
member--. 
In the Drawings; 

In FIGURES 8 and 26, please change every occurrence of "¥" to - -\~. 



In FIGURE 11, please change "CSV FILE" to -CSV FILEl--. 

In FIGURE 15, please change both occurrences of "RDB PRODUCT MASTER 
LIST" to -RDB TABLE 'PRODUCT MASTER TABLE'--. 

In FIGURE 17, please change in the step 9023, "BASED ON SPECIFIED 
PARAMETERS AND MEMBERS OF LAYER RULE" to -WITH THE SPECIFIED 
MEMBER AND PARAMETERS IN HIERARCHY RULE--. 
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METHOD AND SYSTEM FOR MULTIDIMENTIONAL DATABASE 
MANAGEMENT 

I'liis Is a continuation of prior application Serial No. 09/994,950 filed on November 
27, 2001 under 35 C.F.R, 1.53(b) 

Field of the Invention 

The current invention is generally related to multidimensional database 
management, and more particularly related to processing multidimensional data without 
lay ^Iayer or hierarchy structure information. 

BACKGROUND OF THE INVENTION 

A multidimensional database model contains data corresponding to a point having 
values in multidimensional space that is defined by a plurality of dimensions. The 
multidimensional database model is generally effective in analyzing the data in a 
multifaceted manner. Based upon a predetermined rule, it is a basic function to correspond 
a value of data that corresponds to one or more of points in the multidimensional space to 
other values corresponding to other points. For example, the above basic function is 
disclosed in "OLAP Practical Data Warehouse," Toyoshima and Kimura, pp76-79, (1997); 
"CLAP Solutions Building Miiltidimensional Information Systems," Thomsen, pp. 89-104, 
(1997). The above described basic function is useful in constructing a database with 
minimally necessary data input as well as in retrieving data that has been already 
calcxilated. 

In a multidimensional database model, the multidimensional space as defined by 
a plurality of dimensions is called "cube." The dimensions in the cube is generally 
expressed by a set of members that have a layer structure. A point in the multidimensional 
space as defined by an arbitrary member at each dimension is named "cell," and a value of 
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the data corresponding to the cell is "a cell value." For example, using multidimensional 
data that represents sales units and sales amounts of products sold by a company A in 
Japan, the cube includes a time dimension, a retail store dimension, a merchandise 
dimension and a ffiait-4MmjBs4o Hunit or measure dimension . 

To illustrate the above related example, FIGURE 20 is a diagram for describing 
conventional layer structure information storing layer information on members for each 
dimension. A tow -laver or hiwarchy 4301 for the time dimension has "1999" as the 
highest member or the highest member in the laA^ layer or hierarchy structure, and the 
highest member 1999 in turn has two child members, 1999Q1 and 1999Q2. Similarly, the 
child member 1999Q1 has grand child members, 199901, 199902 and 199903. By the 
same token, the other child member 1999Q2 has grand child members, 199904 and 
199905. The grand children members, 199901, 199902, 199903, 199904 and 199905 do 
not have any great grand children and are defined as the lowest members in the above 
example. The level is accordingly assigned to the members based upon a position in the 
layer. The lowest members are situated at Level 0 while the direct parent of the lowest 
members is located at Level 1. Similarly, the direct parent of Level 1 members are located 
at Level 2. The highest members are located at the level tiiat is equal to the number of 
layers minus one. 

Still referring to FIGURE 20, a layer 4302 for a retail store dimension has all the 
sales territories or nation wide territories as the highest member. The highest member has 
two child mdmbers including Eastern Japan and Western Japan. Eastern Japan further 
owns two child members including Chiba store and Saitama store. Western Japan further 
owns two child members including Osaka store and Hiroshima store. Similarly, a layer 
4303 for a merch^dise dunension has the all merchandises as the highest member. The 
highest member has two child members including home appliance and audiovisual 
equipment (AV). Home Appliance further owns two child members including washers and 
refrigerators. AV further owns two child members including television sets and video 
equipment. Lastly, a layer 4304 in a unit dimension has two members including a number 
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of sales and an amount of sales but, the members in the unit dimension have no layer 
structure. 



Now referring to FIGURE 21, a diagram illustrates an example of conventional 
5 layer structure definition data. The conventional layer structure definition data 3201 
through 3204 respectively define the time dimension, the retail store dimension, the 
merchandise dimension and the unit dimension, and each of the conventional layer 
structure definition data 3201 through 3204 contains a plurality of records that are 
^;til»^ate-d-4>3r-y-afes separattfd by new line charaot ers. Each of the records has members that 

1 0 are separated by commas, and the separation format is called comma separated value 

format (CSV). One record potentially includes all the members firom the highest member 
to the lowest member. The conventional layer structure definition data 3201 through 3203 
each is organized to list records according to the level. That is, in the above example, a 
record at Level 2 is followed by a record at Level 1 and then by a record at Level 0. For 

15 the layer structure definition data 3204, a record has only members at Level 0. 

Now referring to FIGURE 22, a diagram illustrates an example of conventional 
data. The data 3301 is stored in the cube and in the above described CSV format. Each of 
the record includes members and corresponding cell values. In the example, each record 

2 0 thus contains five fields respectively for information on month/year, a retail store, a 

merchandise name, a number of sales and an amount of sales. The first three fields are 
respectively fi-om the time dimension, the retail store dimension and the merchandise 
dimension. On the other hand, the last two fields are cell values representing the number 
of sales and the amount of sales from the unit dimension. 

25 

FIGURE 23 is a diagram illustrating an exemplary display of multidimensional 
data. The exemplary display is a screen multidimensional data analysis on a terminal 
device. The horizontal axis includes members on the time dimension while the vertical 
axis includes members on the retail store dimension. All members from the above 

3 0 dimensions are displayed. On the other hand, as shown in the upper right comer of the 

3 
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of sales and an amount of sales but, the members in the unit dimension have no layer 
structure. 



Now referring to FIGURE 21, a diagram illustrates an example of conventional 
5 layer structure definition data. The conventional layer structure definition data 3201 
through 3204 respectively define the time dimension, the retail store dimension, the 
merchandise dimension and the unit dimension, and each of the conventional layer 
structure definition data 3201 through 3204 contains a plurality of records that are 
4^^ps»t^-b^^-to#gseparare d bv new ike characters . Each of the records has members that 

10 are separated by commas, and the separation format is called comma separated value 

format (CSV). One record potentially includes all the members from the highest member 
to the lowest member. The conventional layer structure definition data 320 1 through 3203 
each is organized to list records accordmg to the level. That is, in the above example, a 
record at Level 2 is followed by a record at Level 1 and then by a record at Level 0. For 

15 the layer structure definition data 3204, a record has only members at Level 0. 

Now referring to FIGURE 22, a diagram illusti-ates an example of conventional 
data. The data 3301 is stored in the cube and in the above described CSV format. Each of 
the record includes members and corresponding cell values. In the example, each record 

2 0 thus contains five fields respectively for information on month/year, a retail store, a 

merchandise name, a number of sales and an amount of sales. The first three fields are 
respectively fi:om the time dimension, the retail store dimension and the merchandise 
dimension. On the other hand, the last two fields are cell values representing the niimber 
of sales and the amount of sales from the unit dimension. 

25 

FIGURE 23 is a diagram illustrating an exemplary display of multidimensional 
data. The exemplary display is a screen multidimensional data analysis on a terminal 
device. The horizontal axis includes members on the time dunension while the vertical 
axis includes members on the retail store dimension. All members from the above 

3 0 dimensions are displayed. On the other hand, as shown in the upper right comer of the 
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member 33 1 1 is unregistered in the time dimensional layer 4301 as shown in FIGURE 20. 
Similarly, a second field of a second record is a member 33 12 that has a value of 
"Yokohama Store." The member 33 12 is unregistered in the retail store dimensional layer 
4302 as shown in FIGURE 20. Lastly, a third field of a third record is a member 3313 that 
has a value of "w-Mg^^JteFPCs." The member 3313 is unregistered in the merchandise 
dimensional layer 4303 as shown in FIGURE 20. In general, there are two ways to 
process the above described unregistered member data. The first way is to regard the 
unregistered member data to be invalid, and its corresponding record that contains the 
unregistered member data is also regarded as being invalid. The second way is to regard 
the unregistered member data to be new. 

The above two options are further related to the database operations. The first 
processing option terminates the data handling operation upon detecting a record 
containing any unregistered member data. Alternatively, the data handling operation skips 
the record to a next one according to the first processing option. The data handling 
operation terminates by issuing an alarm signal, and the unregistered member remains to 
be unregistered at the layer information. Of course, the corresponding record is not 
included in the database and remains excluded fi-om analysis. On the other hand, the above 
second processing option registers the currentiy unregistered member. In registering the 
new member, there are two ways to find a new position in the layer. One position is 
created at a new location as a new member without having any relation to the existing 
members. 

Now referring to FIGURE 25, a diagram illustrates layer structure information for 
conventional data fliat includes members that are not previously registered in the layer 
structure information. The layer 4305 indicates that an unregistered member, "Yokohama 
store" is now registered as an independent member 4306 in the layer information structure 
4305. The above described processing allows the incorporation of the unregistered 
member 4306 into the layer of the multidimensional database. Despite the incorporation of 
liie previously unregistered member 4306, during an analysis stage, since tiie newly 
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system according to the current invention, in the specilicatioii of the current application, 

the teni- ^.idnecably used with the tem, ''hierarchy" or "hierarchical" to 

have the substantially identical meaning. Similarly, the terms, '^character row conversion" 
and "^character string replacement" are interchan-jeabiy used in the cuiTeiit appiicaton. The 
multidimensional database processing system includes a computer system 1 that includes a 
central processing unit (CPU) 2, a ma-ii^ffi^taefy niain or primary memoi? unit 3, a 
secondary or external memory unit 4 such as magnetic disks and a plurality of terminals 6 
that are connected by a network 5, A multidimensional database management unit 10 
includes a system control unit 11 , a multidimensional data management unit 12, a 
dimensional tever -laver or hierarchy information management unit 13, a te^'^^^layer or 
hierarchy r ule mmagement unit 14, a lav- ^taver or hierarchy structure information 
management tinit 15 and a ktyer-layer or hierarchy structure mformation update unit 16. 
The multidimensional database management unit 10 exists in the main memory unit 3 and 
includes the system control unit 1 1 , the multidimensional data management unit 12 and the 
dimensional layer information management unit 13. The system control unit 1 1 controls 
the system in general. In particular, the system control 1 1 receives a layer rule definition 
request 21, a multidimensional data storage request 22 and a multidimensional data 
analysis request 23 and sends the requests 21, 22 and 23 to the multidimensional data 
management unit 12 and the dimensional layer information management unit 13. The 
system control 1 1 subsequently sends the processed results back to the requested termmals 
6. The multidimensional data management unit 12 generally manages a multidimensional 
database 44 in an external or secondary memory unit 4. The multidimensional data 
management unit 12 has a first fanction to read storage data 33 and to store it in the 
multidimensional database 44, a second function to search in the multidimensional 
database 44 and to return the multidimensional data as well as a third ftmction to return the 
data that is specified for an analysis by the search range in the multidimensional database 
44. 

Still referring to FIGURE 1, the dimensional layer information management unit 
13 further includes the layer rule management unit 14, the layer structure information 

11 
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definition data 3 1 10 as shown in FIGURE 8, the layer structure definition data 321 lis 
generated as layer information. Layer rule definition data for generating the layer structure 
definition data 3212 or 334-2-32 1 3will be described later. 

FIGURE 10 is a diagram illustrating an example of the layer structure 
information 43 after being modified by a preferred embodiment according to the current 
invention. Layers 43 1 1 through 43 1 3 show the layer structure information 43 after the 
layer information of the unregistered members 33 11 through 3313 of FIGURE 24 is 
registered using the layer structure definition data 321 1 through 3213 of FIGURE 9. For 
example, the layer 4301 as shown in FIGURE 20 is registered at the layer structure 
information 43 of FIGURE I and the layer rule definition data 31 10 as illustrated in 
FIGURE 8 is registered in the layer rule 42 of FIGURE 1 . When the member 3311 of the 
first record in the layer rule definition data 3110 is to be stored in the multidimensional 
database 44 of FIGURE 1, it is detected that the member 331 1 is unregistered. Upon the 
detection, the layer rule definition data 3 1 10 is used to generate the layer stiructure 
definition data 321 1 as shown in FIGURE 9 for the above xmregistered member, and the 
newly generated layer stinctiare definition data 321 1 is stored at the layer structure 
information 43. As a result, the time dimensional layer 4301 as shown in FIGURE 20 
changes to the time dimensional layer 431 1 as shown in FIGURE 10. As described above, 
the preferred embodiment according to the current invention generates the layer 
information for a specified member by convertmg a character row of a member name 
according to a predetermined formal expression. As illustrated in the example of the time 
dimension, the member nanie information is efficientiy generated according to a 
predetermined rule and is stored at the layer structure information. Since the layer rule 
determines the layer information generation, the multidimensional database improves the 
management efficiency. 

A second preferred embodiment of the multidimensional database system 
according to the current invention generates the layer information for an unregistered 
member based upon information obtained lErom the CSV formatted file. The second 

17 
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generated for an vinregistered member and is stored at the layer structure information 43. 
In general, the above process for the third preferred embodiment is substantially identical 
to that of the first preferred embodiment except for the layer structure information update 
process 90B as shown in FIGURE 17. 

Now referring to FIGURE 14, a diagram illustrates the third preferred 
embodiment of the multidimensional database system according to the current invention. 
In the third preferred embodiment, a multidimensional database management unit 10 is 
connected to a RDB management system 25 and has access to a RDB 26 via a 
predetermined set of procedures. In the third preferred embodiment, the multidimensional 
database management unit 10 is further connected to the dimensional layer information 
«ait-41 and the multidimensional database 44 as shown in the first preferred embodiment 
with respect to FIGURE 1. The dimensional layer information «iit41 further includes the 
layer rule 42 as well as the layer structure information 43. 

Now referring to FIGURE 15, a diagram illustrates a portion of merchandise 
dimensional layer rule definition data 3130 that is used in the third preferred embodiment 
according to the current invention. The exemplary layer rule 42 includes the above layer 
rule definition data 3 130. The furst two lines in the layer rule definition data 3130 are 
comments. The third line indicates that the layer information is to be generated fi-om a data 
table named ^^j4De-P¥oduet-Ma>rt^4:4^t.Product Master Table. " The fourth and fifth lines 
respectively indicate the correspondence of the LEVEL 0 members and LEVEL 1 members 
in the above specified list. The sixth line indicates that the LEVEL 2 member is "All 
Products" or "All Merchandise." 

Now referring to FIGURE 16, a diagram illustrates an exemplary RDB product 
master table for the RDB that is used in the third preferred embodiment according to the 
current invention. The RDB product master table stores member names on the 
merchandise dimension in the RDB 26. In combination with the information on the fourth 
and the following lines in the layer rule definition data 3130 of FIGURE 15, tiie layer 



HITACHI-20/340001333US2 PATENT 

information is generated for the merchandise dimension. For example, given an 
unregistered member, "PCs," the RDB 26 is searched to obtain a record 261 whose data 
value for the small classification is "PCs." The fowA-tifth and the felb- sixth lines in the 
layer rule definition data 3130 of FIGURE 15 specify the LEVEL 1 and LEVEL 2 
members that correspond to "computers" and "all merchandises." 

Now referring to FIGURE 17, a flow chart illustrates steps involved in a third 
preferred process of the layer structure information updating process 90B according to the 

current invention. The layer rule 42 and the above specified member from the layer 
structure information management unit 15 are inputted to the layer structure information 
updating process 90B. In a step 902 1 , the layer structure information update unit 1 6 
receives an instruction for layer information generation for the above specified member 
fi-om the layer structure information management unit 15 and examines the layer rale 42. 
Iftu.-. iT'-^>^"^^-^^--^-^-^fa^^^"y^«*-'ft^^-^^^^^^ hierarchy rule 42 is not 

denned thai the hierarchical information is to be generated trom RDB 26 , the third 
preferred process terminates. On the other hand, if the layer information is to be generated 
fi-om the RDB 26, the third preferred process branches to a step 9022. In the step 9022, 
the RDB management system 25 is connected based upon a predetermined procedure. In a 
step 9023, an inquky is made to the RDB 26 based upon the above specified mm^^^ 
member and the parameters that are specified in the layer rule 42. In the step 9024, the 
layer structure definition data is generated as the layer 4steimafebft -ln.fonTiation of the 
specified member fi-om the inquiry results according to the layer rule 42. In the step 9024, 
by using the generated layer structure definition data, the layer information of the specified 
member is also stored in the layer structure information 43, and the above generated layer 
information is returned to fi-om the layer structure information management unit 15. The 
third preferred process then terminates. 

As described above, in the third preferred process, the multidimensional database 
improves the management efficiency. For example, the layer 4303 as shown in FIGURE 
20 is registered at the layer structure information 43 of FIGURE 1 and the retail store 
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TIME DIMENSIONAL LAYER RULE DEFINITION DATA \ 

#LAYER RULE ; 

#AFTER CHARACTER ROW CONVEHSION ON MEMBER, OBTAINtNG UYER INFORMATION 

FROM MEMBER NAME 
LEVEL10= $ MEMBER NAME 
LEVEL114 

S/¥{.... \)0[123]/\1Q1/ 

S/¥(.... \)0[456]/\lQ2/ 

S/¥(.... \)0[789]/\lQ3/ 

S/¥{....\)1[012]/¥1Q4/ 

] 

LEVEL12={ 
S/\(.,..\)../M/ 

] 
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RETAIL STORE DIMENSION LAYER DEHNmON DATA 



#MAIN LAYER RULE: 
#SEQUENT1ALLY APPLYING SUBRULES 
APPLYING SUBRULE ST0RE_RULE1 
APPLYING SUBRULE ST0RE„RULE2 
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#SUB LAYER RULE :ST0RE_RULE1 

#FROM CSV FILE^OBTAINING LAYER INFORMATION 

FROM F1LE,CSV F1LE1 

LEVEL 0=COLUMN 3 

LEVEL1=C0LUMN2 

LEVEL 2=C0LUMN1 
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#SUB LAYER RULE:STORE_RULE 2: 

fAFTER CHARACTER ROW CONVERSION ON RETAIL STORE, OBTAINING LAYER INFORMATION 
FROM MEMBER NAME 
LEVEL 0= $ MEMBER NAME 
LEVEL1={ 
S/\ (JAPAN 

} 

LEVEL 2={ 

ALL SALES TERRITORIES 
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199901, EASTERN JAPAN SAPPORO STORE, TVS,17, 1870000 

199902, HIROSHIMA STORE, VIDEOS, 42, 2940000 

199903, EASTERN JAPAN SAPPORO STORE, REFRiGERATOR.1 5.1 350000 
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RETAIL STORE DIMENSIONAL UYER RULE DERNmON DATA \ 
#LAYER RULE : 

#OBTAINiNG LAYER INFORMATION FROM CSV FORMATTED FILE 

FROM FILE.CSV FlLEl 
LEVEL0=COLUMN 3 
LEVEL1=C0LUMN 2 
LEVEL2=GOLUMN 1 
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L_ 

ALL AREAS.EASTERN vJAPAN,CHlBA STORE 
ALL AREAS.EASTERN JAPAN.SAITAMA STORE 
ALL AREAS.EASTERN JAP AN, YOKOHAMA STORE 
ALL AREAS.WESTERN JAPAN.QSAKA STORE 
ALL AREAS.WESTERN JAPAN.HIROSHIMA STORE 
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MERCHANDISE DiMENSIQNAL LAYER RULE DEFiNmON DATA \ 
#LAYER RULE : > RPB T APL^^ ^ P(:cr >V:T MAsrE? "/iilLE^ 
fOBTAINiNG FROM C0L1,COL2 

FROM .^^DiB TABLS - ' PJ^(^ 'PlCT M^STfiK V^^SLE ' 
LEVEL 0=SMALL CLASS [FiCAT! ON 
LEVEL 1==LARGE CLASSlFiCATiON 
LEVEL 2="ALL MERCHANDISE" 
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CONTENT OF RDB PRODUCT MASTER TABLE 



LARGE CLASSIFICATION 


SMALL CLASSIFICATION 


HOME APPLIANCE 
HOME APPLIANCE 
AV 
AV 

COMPUTERS 


WASHERS 

REFRIGERATORS 

TVs 

VIDEOS 
PCs 
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UYER STRUCTURE V,QnD 

Unformation update process / 
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CONNECTING TO RDB 
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y^xTr- THE SP^C 
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AFTER GENERATING LAYER INFORMATION 
FROM THE ABOVE INQUIRY RESULTS, 
STORING AT UYER STRUCTURE 
INFORMATION 
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